import java.io.*;
public class SzekvencialisKereses {
public static int in() throws Exception{ Ez a beolvasást végrehajtó függvény, mely egész számot ad vissza
   LineNumberReader x=new LineNumberReader(new InputStreamReader(System.in));
   String s=x.readLine();
   int i=Integer.parseInt(s);
   return i;
   }

public static void main(String[] args) throws Exception{
   int i,j,n,sz,t,x;
   int[] a=new int[100];
   System.out.print("Hany szam legyen a tombben? ");
   n=in();
   i=0;
   while (i<n){
      a[i]=(int)(90*Math.random()+1); i++;
      }
   i=0;
   while(i<n) {
      System.out.println("A tomb "+i+". eleme: "+a[i]);
      i++;
      }
   i=0;
   while (i<n){ Legkisebb alapján történő rendezéssel elrendezzük a tömb elemeit.
      j=i+1;
      while(j<n){
         if (a[j]<a[i]){
            x=a[j];
            a[j]=a[i];
            a[i]=x;
            }
         j=j+1;
         }
      i=i+1;
      }
   i=0;
   System.out.println("A tomb elemei elrendezve:");
   while (i<n){
      System.out.println(a[i]);
      i=i+1;
      }
   System.out.print("A keresett szam: ");
   sz=in(); Bekérjük a keresett számot.
   i=0;
   t=0; t = találatok száma, melyet kezdetben 0-ra állítunk
   while (i<n) {
      if(a[i]>sz) break; Mivel rendezett tömbről van szó, ezért megvizsgáljuk, hogy a tömb aktuálisan vizsgált eleme nagyobb e, mint a keresendő szám. Ha igen, akkor a további vizsgálat fölösleges, ezért break-el megszakítjuk a további vizsgálódást.
      if(a[i]==sz) { Ha az előbbi feltétel nem teljesül, azaz az aktuálisan vizsgált tömb elem kisebb, vagy egyenlő mint a keresett szám, akkor megvizsgáljuk, hogy van e egyezés. Ha van, kiírjuk a találat indexét és a találatok számát növeljük eggyel.
         System.out.print("A keresett szam a sorozat "+i+". eleme.");
         t=t+1;
         }
      i=i+1;
      }
   System.out.print("Talalatok szama: "+t);
   }
}